Geometry of spaces between polytopes and related zonotopes . ∗
نویسندگان
چکیده
We study geometric parameters associated with the Banach spaces (IRn, ‖·‖k,q) normed by ‖x‖k,q = (∑ 1≤i≤k |〈x, ai〉| )1/q , where {ai}i≤N is a given sequence of N points in IRn, 1 ≤ k ≤ N , 1 ≤ q ≤ ∞ and {λi }i≥1 denotes the decreasing rearrangement of a sequence {λi}i≥1 ⊂ IR. ∗
منابع مشابه
Piles of Cubes, Monotone Path Polytopes, and Hyperplane Arrangements
Monotone path polytopes arise as a special case of the construction of ber polytopes, introduced by Billera and Sturmfels. A simple example is provided by the permutahedron, which is a monotone path polytope of the standard unit cube. The permutahedron is the zonotope polar to the braid arrangement. We show how the zonotopes polar to the cones of certain deformations of the braid arrangement ca...
متن کاملComputing Reachable Sets of Hybrid Systems Using a Combination of Zonotopes and Polytopes
The computation of reachable sets for hybrid systems with linear continuous dynamics is addressed. Zonotopes are used for the representation of reachable sets, resulting in an algorithm with low computational complexity with respect to the dimension of the considered system. However, zonotopes have drawbacks when being intersected with transition guards which determine the discrete behavior of ...
متن کاملThe cd-index of zonotopes and arrangements
We investigate a special class of polytopes, the zonotopes, and show that their flag f -vectors satisfy only the affine relations fulfilled by flag f -vectors of all polytopes. In addition, we determine the lattice spanned by flag f -vectors of zonotopes. By duality, these results apply as well to the flag f -vectors of central arrangements of hyperplanes.
متن کاملOn the Unique-Lifting Property
We study the uniqueness of minimal liftings of cut generating functions obtained from maximal lattice-free polytopes. We prove a basic invariance property of unique minimal liftings for general maximal lattice-free polytopes. This generalizes a previous result by Basu, Cornuéjols and Köppe [3] for simplicial maximal lattice-free polytopes, thus completely settling this fundamental question abou...
متن کاملOptimization over Zonotopes and Training Support Vector Machines
We make a connection between classical polytopes called zonotopes and Support Vector Machine (SVM) classifiers. We combine this connection with the ellipsoid method to give some new theoretical results on training SVMs. We also describe some special properties of C -SVMs for C → ∞.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2004